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(54) Title: METHOD FOR CONVERTING 3-DlMENSIONAL SHAPE DATA INTO CELL INNER DATA AND CONVERSION 
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(57) Abstract: A method for converting 3-dimcnsional shape data into cell inner data in- 
cludes an octantaj division step ( A) for dividing external data (12) by an octantal division 
into a parallel piped cell (13), a cell division step (B) for dividing each cell into an inner 
cell (13a) and a boundary cell (13b), a cutting point decision step (C) for calculating a cut- 
ting point of the ridge line by the boundary data, and a boundary surface decision step (D). 
In the boundary surface decision step (D), cases of the number of cutting points 3, 4, 5, 6 
are divided as separate boundary cell types. A combination of ridge lines to be cut in each 
boundary cell type is set in advance. From the number of cutting points calculated and the 
ridge lines which have been cut, pattern matching is performed to obtain the boundary cell 
type and its combination. Moreover, in general, when the number of culling points is 3 to 
12, a closed loop is created along the cutting points on the cell surface. 
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ded Design), CAM (Computer Aided Manuf 
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§J»f^*3£^7 l S'7 p (C) ^^ffift^^y^ (D) P«^- 

[00191 

^K^)0^LV^J£^^J;nf^ g^ffi^^s^ (D) l£*3VvC, 130 
WfA©*^3, 4, 5. 6-?$>Z>m&&*:ti s etiJM<D$£ft'tesi'm (KT C 3 , K 
TC4a, KT C 4 b , KTC5, KTC6) tLTE^U A^iSte- 

[0 0 2 0] 

o 

[0 0 2 1 ] 

(e) i: N m%t<D=ftmftm^MisX^n*:ti, vm?—* d 2) ©aei^- 
[0022] 

Proof - 2001/12/04 



HffiB 3^12^ 40 
jggljgg^ P 6 5 0 7 #112001-370040 W- 7/ 18 

[0 0 2 3] 

m\^-r^o\^, ^mmcD^mRx^m^^^^^t^ Aft^-m^y? (a 
) . ir/Hx^ir^ (b) x mwxM^^y^ (o , mwmfcfc^y? 

(D) % H^^flJ^^iy^ 0 (E) , &tf = mtmm$lX^r yzf (F) J^bft 
[0 0 2 4] 

[0 0 2 5] 

^f-^i 2[i, ^©i^^f-^ (S-CADf^^^) (D^tW^ 
(1) V-CADil©^y^-7x-X (V -inter face) ^<fc <9 A 
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LU, LB, LF, RD, RU, RB, RF, DB, DF, UB, UFXIi [1 
] ~ [12] t&HUr, roiT'«3feI4rft5t)Wtt5o 

8oC0H^r{^ 0 2 (C) t^-t-J;5t-> H^?rMt5 3 0(Dffiif, LD 
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Proof - 2001/12/04 



;g#-%-= P 6 5 0 7 



#02001-370040 H: 12/ 18 



[0 04 5] 



KTC3 



©LDB 


(DLDF 


(SM-UB 


®LUF 


©RDB 


(DRDF 


(7>RUB 


®RUF 


LD. 


LD, 


LU, 


LU, 


RD, 


RD, 


RU, 


RU, 


LB, 


LF, 


LB, 
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DB.UB.UF, 
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©LDB 


(DLDF 


©RDB 


©RDF 


LF,RB,RF, 
LD.DB 


LB.RB.RF. 
LD.DF 
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RD.DB 


LB.LF.RB. 
RD.DF 
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(DLUB 


©LUF 


©RUB 


©RUF 
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LU.UB 


LB.RB.RF, 
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©LUF 
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(DLDF 
®RUB 
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LD.LF.UF, 
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